Synthesis of Provably Correct Autonomy Protocols for Shared Control
نویسندگان
چکیده
We synthesize shared control protocols subject to probabilistic temporal logic specifications. Specifically, we develop a framework in which human and an autonomy protocol can issue commands carry out certain task. blend these into joint input robot. model the interaction between robot as Markov decision process representing scenario. Using inverse reinforcement learning, obtain abstraction of human's behavior. use randomized strategies account for randomness decisions, caused by factors such complexity task specifications or imperfect interfaces. design ensure that resulting behavior satisfies given safety performance logic. Additionally, generate similar induced possible. solve underlying problem efficiently using quasiconvex programming. Case studies involving autonomous wheelchair navigation unmanned aerial vehicle mission planning showcase applicability our approach.
منابع مشابه
Provably Correct Synthesis of Asynchronous Circuits
Recently, powerful methods have been developed to aid in the construction of large asynchronous circuits. Asynchronous circuits are synthesized by starting with a high-level speciication and incrementally transforming the speciication to produce a circuit. As these methods are informal, or at best semi-formal, the circuits designed using these methods can only be guaranteed correct by applying ...
متن کاملTowards provably correct system synthesis and extension
Our ultimate goal is to deene a framework and a methodology which will allow users to construct or extend complex reasoning systems in such a way that the correctness of the resulting system is guaranteed. Our approach is based on the following principles: (i) construct the prover according to certain general (but precise) criteria, in particular maintain a sharp distinction among the logical, ...
متن کاملProvably correct Java implementations of Spi Calculus security protocols specifications
Spi Calculus is an untyped high level modeling language for security protocols, used for formal protocols specification and verification. In this paper, a type system for the Spi Calculus and a translation function are formally defined, in order to formalize the refinement of a Spi Calculus specification into a Java implementation. The Java implementation generated by the translation function u...
متن کاملProvably correct reactive control from natural language
This paper presents an integrated system for generating, troubleshooting, and executing correct-byconstruction controllers for autonomous robots using natural language input, allowing non-expert users to command robots to perform high-level tasks. This system unites the power of formal methods with the accessibility of natural language, providing controllers for implementable highlevel task spe...
متن کاملProvably Correct Architecture Refinement
This paper presents a formal approach to correctly generate an architecture level model of a system from its specification model. We define the notion of equivalence of models based on their execution semantics. A formalism is then presented, which can be used to model systems and perform correct transformations on them. Architecture refinement is described, as a sequence of such transformation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2021
ISSN: ['0018-9286', '1558-2523', '2334-3303']
DOI: https://doi.org/10.1109/tac.2020.3018029